Sure Way to Win a Game Using a Mutually Dependent Decision Process Model
نویسنده
چکیده
The purpose of this study is to consider the problem of finding a guaranteed way of winning a certain two-player combinatorial game of perfect knowledge from the standpoint of mutually dependent decision processes (MDDPs). Our MDDP model comprises two one-stage deterministic decision processes. Each decision process expresses every turn of a player. We analyze a MDDP problem in which the length of turns taken by a player is minimized, allowing him to win regardless of the decisions made by his opponent. The model provides a formulation for finding the shortest guaranteed strategy. Although computational complexity remains, the concept introduced in this paper can also be applied to other two-player combinatorial games of perfect knowledge.
منابع مشابه
Risk management in urban tunnels using methods of game theory and multi-criteria decision-making
In general, underground spaces are associated with high risks because of their high uncertainty in geotechnical environments. Since most accidents and incidents in these structures are often associated with uncertainty, the development of risk analysis and management methods and prevention of accidents are essential. A deeper recognition of the factors affecting the implementation process can p...
متن کاملB2B electronic market analysis using game theory
In the explosive growth of Business to Business (B2B) Electronic Trades, electronic markets have received a great deal of attention recently. The obtained profit of trading in E-B2B market encourage market participants to remain in the market. Market participants consist of: sellers, buyers, and market owner. In this paper the expected profit function for each market participant has been define...
متن کاملRanking Efficient Decision Making Units Using Cooperative Game Theory Based on SBM Input-Oriented Model and Nucleolus Value
In evaluating the efficiency of decision making units (DMUs) by Data Envelopment Analysis (DEA) models, may be more than one DMU has an efficiency score equal to one. Since ranking of efficient DMUs is essential for decision makers, therefore, methods and models for this purpose are presented. One of ranking methods of efficient DMUs is cooperative game theory. In this study, Lee and Lozano mod...
متن کاملSimulation and Evaluation of Urban Development Scenarios Using Integration of Cellular Automata Model and Game Theory
Urban growth is a dynamic and evolutionary spatial and social process that relates to the changes of urban spatial units and the transformation of people’s lifestyles and consequently demographic changes. Considering the urban development process as a function of land uses interactions, population structure and the strategic behavior of the agents involved in the urban development process (the ...
متن کاملA Model for Sharing the Costs of Uncontrollable Risks among Contracting Parties
The allocation of risks among the contracting parties in a contract is an important decision affecting the project success. Some risks in a project are uncontrollable; these are imposed to a project by external factors. Since contracting parties can neither control nor affect the occurrence of such risks, their allocation to a party would be inequitable. Therefore the cost overrun related to un...
متن کامل